#include <iostream>

using namespace std;
const int N=1e6+10;

int son[N][26];
int cnt[N];
int n,m;
int idx;
void insert(string u)
{
	int p=0;
	for(int i=0;i<u.size();i++)
	{
		int t=u[i]-'a';
		if(!son[p][t])
			son[p][t]=++idx;
		p=son[p][t];
	}
	cnt[p]++;
}
int query(string u)
{
	int p=0;
	int ret=0;
	for(int i=0;i<u.size();i++)
	{
		int t=u[i]-'a';
		if(!son[p][t])
			return ret;
		p=son[p][t];
		ret+=cnt[p];
		
	}
	return ret;
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		string t;
		cin>>t;
		insert(t);
	}
	while(m--)
	{
		string t;
		cin>>t;
		cout<<query(t)<<endl;
	}
	return 0;
}
